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APPENDIX A 

network monitor/defender 

// 

// Has two operating modes: if MONITOR is defined, it monitors the network 
// instead of defending against DDoS attacks. 

// 

// ICMP_RATE specifies how many ICMP packets allowed per second. Default is 

// 500. UDP_NF_RATE specifies how many non-fragmented UDP (and other non-TCP 

// non-ICMP) packets allowed per second. Default is 3000. UDP F RATE specifies 

// how many fragmented UDP (and other non-TCP non-ICMP) packets allowed per 

// second. Default is 1000. All the SNIFF rates specify how many bad packets 

// sniffed per second. 

// 

// For example, if MONITOR is not defiend, and all SNIFF rates are 0, then the 
// configuration defends against DDoS attacks, but does not report bad 
// packets. 

// 

// can read: 

II - tcp monitor: aggregate rates of different TCP packets 

// - ntcp_monitor: aggregate rates of different non TCP packets 

// - icmp_unreach_counter: rate of ICMP unreachable pkts 

// - tcpjratemon: incoming and outgoing TCP rates, grouped by non-local hosts 

// - ntcp_ratemon: incoming UDP rates, grouped by non-local hosts 

// 

// Note: handles full fast ethernet, around 134,500 64 byte packets, from 
// attacker. 

// 
// 

//TODO: 

// - fragmented packet monitor 

#ifndefICMP_RATE 

#define ICMP_RATE 500 

#endif 

#imdefUDP_NF_RATE 
#define UDPNFRATE 2000 
#endif 

#ifndef UDP_F_RATE 
#defineUDP_F_RATE 1000 
#endif 

#ifndefSUSP_SNIFF 

#defme SUSP_SN1FF 1 00 // # of suspicious pkts sniffed per sec 
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#endif 



#ifhdefTCP_SNIFF 

#defme TCP_SNIFF 100 // # of TCP flood pkts sniffed per sec 
#endif 



#ifhdefICMP_SNIFF 

#define ICMP_SNIFF 75 // # of ICMP flood pkts sniffed per sec 
#endif 



#ifndefUDP_NF_SNIFF 

#define UDP_NF_SNIFF 75 // # of non-frag UDP flood pkts sniffed per sec 
#endif 



#ifndefUDP_F_SNIFF 

#define UDP_F_SNIFF 75 // # of frag UDP flood pkts sniffed per sec 
#endif 

#include "if.click" 

#include "sampler.click" 

#include "sniffer.click" 
ds_sniffer :: Sniffer(mazu_ds); 
syn_sniffer :: Sniffer(mazu_syn); 
tcp_sniffer :: Sniffer(mazu_tcp); 
ntcp_sniffer :: Sniffer(mazu_ntcp); 

#include "synkill.click" 
#ifdefMONITOR 
tcpsynkill :: SYNKill(true); 
#else 

tcpsynkill :: SYNKill(false); 
#endif 



// 

// discards suspicious packets 

// 

#include "ds.click" 

ds :: DetectSuspicious(Ol); 

fromworld -> ds; 

ds [0] -> is_tcp_to_victim :: IPClassifier(tcp, -); 
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#ifdef MONITOR 

ds [1] -> ds_split :: RatedSampler(SUSP_SNIFF); 
#else 

ds [1] -> ds_split :: RatedSplitter(SUSP_SNIFF); 
#endif 

ds_split [1] -> ds_sniffer; 
ds_split [0] 
#ifdef MONITOR 

-> is_tcp_to_victim; 
#else 

-> Discard; 
#endif 

// 

// monitor TCP ratio 

// 

#include "monitor, click" 
tcpratemon :: TCPTrafficMonitor; 

is_tcp_to_victim [0] -> tcp_monitor :: TCPMonitor -> [0] tcp ratemon; 
fromvictim -> istcptoworld :: IPClassifier(tcp, -); 
is_tcp_to_world [0] -> [1] tcp_ratemon; 

// 

// enforce correct TCP ratio 

// 

check_tcp_ratio :: Ratio Shaper( 1,2,40,0. 2); 
tcp_ratemon [0] -> check_tcp_ratio; 

#ifdef MONITOR 

check_tcp_ratio [1] ->tcp_split :: RatedSampler(TCP_SNIFF); 
#else 

check_tcp_ratio [1] ->tcp_split :: RatedSplitter(TCP_SNIFF); 
#endif 

tcp_split [1] -> tcp_sniffer; 
tcp_split [0] 
#ifdef MONITOR 

-> [0] tcpsynkill; 
#else 

-> Discard; 
#endif 
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// 

// prevent S YN bomb 

// 

check_tcp_ratio [0] -> [0] tcpsynkill; 
tcpjratemon [1] -> [1] tcpsynkill; 

tcpsynkill [0] -> to__victim_sl; 
tcpsynkill [1] -> to world; 

tcpsynkill [2] 
#ifdefMONITOR 

-> syn_sniffer; 
Idle -> to_victimjprio; 
#else 

-> tcpsynkill_split :: Tee(2) 
tcpsynkill_split [0] -> to_victim_prio; 
tcpsynkill_split [1] -> synjsniffer; 
#endif 



// monitor all non TCP traffic 

// 

ntcp_ratemon :: IPRateMonitor(PACKETS, 0, 1, 100, 4096, false); 

i s tcp to victim [1] -> ntcp_monitor :: NonTCPMonitor -> ntcp_J :: Tee(2); 

ntcp _t [0] -> [0] ntcp_ratemon [0] -> Discard; 

ntcp_t [1] -> [1] ntcp_ratemon; 

// 

// rate limit ICMP traffic 

// 

ntcpratemon [1] -> is icmp :: IPClassifier(icmp, -); 
is_icmp [0] -> icmp_split :: RatedSplitter (ICMP RATE); 

icmp_split [1] -> to_victim_s2; 

icmp_split [0] -> icmp_sample :: RatedSampler (ICMP_SNIFF); 

icmp_sample [1] -> ntcp_sniffer; 
icmp sample [0] 
#ifdef MONITOR 

-> to_victim_s2; 
#else 

-> Discard; 
#endif 
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// 

// rate limit other non TCP traffic (mostly UDP) 

// 

is_icmp [1] -> isjrag :: Classifier(6/0000 ? -); 

is_frag [0] -> udp_split :: RatedSplitter (UDP_NF_RATE) ; 

udp_split [0] -> udp_sample :: RatedSampler (UDP_NF_SNIFF); 
udp_sample [1] -> ntcp_sniffer; 
udp_sample [0] 
#ifdefMONITOR 

-> to_victim_s2; 
#else 

-> Discard; 
#endif 

isjrag [1] -> udpXsplit :: RatedSplitter (UDPFRATE); 

udp_f_split [0] -> udp_f_sample :: RatedSampler (UDP_F„SNIFF); 
udp_f_sample [1] -> ntcp_sniffer; 
udpfsample [0] 
#ifdefMONITOR 

-> to_victim_s2; 
#else 

-> Discard; 
#endif 

// 

// further shape non-TCP traffic with ICMP dest unreachable packets 

// 

is_tcp_Jo_world [1] -> is_icmp_unreach :: IPClassifier(icmp type 3, -); 
is__icmp_unreach [1] -> tojworld; 
is_icmp_unreach [0] 
-> icmp_unreach_counter :: Counter; 

#ifhdefMONITOR 

icmp_unreach counter -> icmperr sample :: RatedSampler (UNREACH_SNIFF); 

icmperr_sample [1] -> ntcp_sniffer; 

icmperr_catcher :: AdaptiveShaper(.l ? 50); 

udp_split [1] -> [0] icmperr_catcher [0] -> to_victim_s2; 

udp_f_split [1] -> [0] icmperr_catcher; 

icmperr_sample [0] -> [1] icmperr_catcher [1] -> to_world; 
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#else 

udp_split [1] -> to_victim_s2; 
udp_f_split [1] -> to_victim_s2; 
icmp_unreach_counter [0] -> to world; 

#endif 



= if.click 



// 

// input/output ethernet interface for router 

// 

// this configuration file leaves the following elements to be hooked up: 

// 

// from_victim: packets coming from victim 

// from_world: packets coming from world 

// to_world: packets going to world 

// to_victim_prio: high priority packets going to victim 

// to_victim_sl : best effort packets going to victim, tickets = 4 

// to_victim_s2: best effort packets going to victim, tickets = 1 

// 

// see bridge.click for a simple example of how to use this configuration. 

//victim network is 1.0.0.0/8 (ethl, 00:C0:95:E2:A8:A0) 
// world network is 2.0.0.0/8 (eth2, 00:C0:95:E2:A8:A1) and 
// 3.0.0.0/8 (eth3, 00:C0:95:E1:B5:38) 

// ethernet input/output, forwarding, and arp machinery 

tol :: ToLinux; 
t :: Tee(6); 
t[5] -> tol; 

arpql_prio :: ARPQuerier(1.0.0.1, 00:C0:95:E2:A8:A0); 
arpql_sl :: ARPQuerier(l. 0.0.1, 00:C0:95:E2:A8:A0); 
arpql_s2 :: ARPQuerier(l. 0.0.1, 00:C0:95:E2:A8:A0); 
arl :: ARPResponder(l. 0.0. 1/32 00:C0:95:E2:A8:A0); 
arpq2 :: ARPQuerier(2.0.0.1, 00:C0:95:E2:A8:A1); 
ar2 :: ARPResponder(2.0.0.1/32 00:C0:95:E2:A8:A1); 
arpq3 :: ARPQuerier(3.0.0.1, 00:C0:95:E1:B5:38); 
ar3 :: ARPResponder(3.0.0.1/32 00:C0:95:E1:B5:38); 
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psched :: PrioSched; 
ssched :: StrideSched (4,1); 

outl_sl :: Queue(256) -> [0] ssched; 
outl_s2 :: Queue(256) -> [1] ssched; 
outl__prio :: Queue(256) -> [0] psched; 
ssched -> [1] psched; 

psched[0] -> to_victim_counter :: Counter -> todevl :: ToDevice(ethl); 

out2 :: Queue(1024) ->todev2 :: ToDevice(eth2); 
out3 :: Queue(1024) ->todev3 :: ToDevice(eth3); 

to_victim_prio :: Counter -> tvpc :: Classified 16/01, -); 
tvpc [0] -> [0]arpql_prio -> outl_prio; 
tvpc [1] -> Discard; 

to_victim_sl :: Counter ->tvslc :: Classified 16/01, -); 
tvslc [0] -> [0]arpql_sl ->outl_sl; 
tvslc [1] -> Discard; 

to_victim_s2 :: Counter -> tvs2c :: Classified 16/01, -); 
tvs2c [0] -> [0]arpql_s2 -> outl_s2; 
tvs2c [1] -> Discard; 

to_world :: Counter -> twc :: Classified 16/02, 16/03, -); 
twc [0] -> [0]arpq2 -> out2; 
twc [1] -> [0]arpq3 -> out3; 
twc [2] -> Discard; 

from_victim :: GetIPAddress(16); 
from_world :: GetIPAddress(16); 

indevl :: PollDevice(ethl); 
cl :: Classifier (12/0806 20/0001, 
12/0806 20/0002, 
12/0800, 

-); 

indevl -> fromvictimcounter :: Counter -> cl; 
cl [0] ->arl ->outl_sl; 
cl [l]->t; 

cl [2] -> Strip(14) -> MarklPHeader -> from victim; 

cl [3] -> Discard; 

t[0] -> [1] arpql_prio; 

t[l]->[l]arpql_sl; 

t[2] -> [1] arpql_s2; 
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indev2 :: PollDevice(eth2); 
c2 :: Classifier (12/0806 20/0001, 
12/0806 20/0002, 
12/0800, 

-); 

indev2 -> from_attackers_counter :: Counter -> c2; 

c2 [0] -> ar2 -> out2; 

c2[l]->t; 

c2 [2] -> Strip(14) -> MarklPHeader -> from world; 

c2 [3] -> Discard; 

t[3]->[l]arpq2; 

indev3 :: PollDevice(eth3); 
c3 :: Classifier (12/0806 20/0001, 
12/0806 20/0002, 
12/0800, 

-); 

indev3 ->c3; 

c3 [0] -> ar3 -> out3; 

c3 [l]->t; 

c3 [2] -> Strip(14) -> MarklPHeader -> from_world; 
c3 [3] -> Discard; 
t[4] -> [1] arpq3; 

ScheduleInfo(todevl 10, indevl 1, 
todev2 10, indev2 1, 
todev3 10, indev3 1); 



= sampler, click 



elementclass RatedSampler { 
$rate | 

input -> s :: RatedSplitter($rate); 
s [0] -> [0] output; 
s[l]->t::Tee; 
t [0] -> [0] output; 
t [1] -> [1] output; 

}; 

elementclass ProbSampler { 
$prob | 

input -> s :: ProbSplitter($prob); 
s [0] -> [0] output; 
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s [1] ->t :: Tee; 
t [0] -> [0] output; 
t [1] -> [1] output; 

}; 

= sniffer.click 



// setup a sniffer device, with a testing IP network address 

// 

// argument: name of the device to setup and send packet to 

elementclass Sniffer { 
$dev | 

FromLinux($dev, 192.0.2.0/24) -> Discard; 

input -> sniffer_ctr :: Counter 
-> ToLinuxSniffers($dev); 

}; 

// note: ToLinuxSniffers take 2 us 
= synkill.click 



// 

// SYNKill 

// 

// argument: true if monitor only, false if defend 

// 

// expects: input 0 - TCP packets with IP header to victim network 
// input 1 - TCP packets with IP header to rest of internet 

// 

// action: protects against SYN flood by prematurely finishing the three way 
// handshake protocol. 

// 

// outputs: output 0 - TCP packets to victim network 

// output 1 - TCP packets to rest of internet 

// output 2 - control packets (created by TCPSYNProxy) to victim 

// 

elementclass SYNKill { 
$monitor | 

// TCPSYNProxy(MAX_CONNS, THRESH, MINJTIMEOUT, MAX_TIMEOUT, 
PASSIVE); 

tcpsynproxy :: TCPSYNProxy(128, 4, 8, 80, $monitor); 
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input [0] -> [0] tcpsynproxy [0] -> [0] output; 
input [1] -> [1] tcpsynproxy [1] -> [1] output; 
tcpsynproxy [2] 

-> GetIPAddress(16) 

-> [2] output; 

}; 

= ds.click 



// 

// DetectSuspicious 

// 

// argument: takes in the victim network address and mask, for example: 
// DetectSuspicious(121A0400%FFFFFF00) 

// 

// expects: IP packets. 

// 

// action: detects packets with bad source addresses; 
// detects direct broadcast packets; 
// detects ICMP redirects. 

// 

// outputs: output 0 push out accepted packets, unmodified; 
// output 1 push out rejected packets, unmodified. 

// 

elementclass DetectSuspicious { 
$vnet | 

// see http://www.ietf.org/internet-drafts/draft-manning-dsua-03.txt for a 
// list of bad source addresses to block out. we also block out packets with 
// broadcast dst addresses. 

bad_addr_filter :: Classified 



12/$vnet, // port 0: victim network address 

12/00, //port 1:0.0.0.0/8 (special purpose) 

12/7F, //port 2: 127.0.0.0/8 (loopback) 

12/0A, // port 3: 10.0.0.0/8 (private network) 

12/AC10%FFF0, // port 4: 172.16.0.0/12 (private network) 

12/C0A8, //port 5: 192.168.0.0/16 (private network) 

12/A9FE, //port 6: 169.254.0.0/16 (autoconf addr) 
12/C0000200%FFFFFFOO, // port 7: 192.0.2.0/24 (testing addr) 

12/E0%F0, // port 8: 224.0.0.0/4 (class D - multicast) 

12/F0%F0, // port 9: 240.0.0.0/4 (class E - reserved) 



12/00FFFFFF%00FFFFFF, // port 10: broadcast saddr X.255.255.255 
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12/0000FFFF%0000FFFF, 
1 2/000000FF%000000FF , 
1 6/0OFFFFFF%O0FFFFFF, 
1 6/0000FFFF%0000FFFF, 
1 6/0OO0OOFF%0O000OFF, 
9/01, //port 16: 

-); 



// port 11: broadcast saddr X.Y.255.255 
// port 12: broadcast saddr X.Y.Z.255 
// port 13: broadcast daddr X.255.255.255 
// port 14: broadcast daddr X.Y.255.255 
// port 15: broadcast daddr X.Y.Z.255 
ICMP packets 



input -> bad_addr_filter; 
bad_addr_filter [0] -> [1] output; 
bad__addr_filter [1] -> [1] output; 
bad_addr_filter [2] -> [1] output; 
bad_addr_filter [3] -> [1] output; 
bad_addr_filter [4] -> [1] output; 
bad_addr_filter [5] -> [1] output; 
bad_addr_filter [6] -> [1] output; 
bad_addr_filter [7] -> [1] output; 
bad_addr_filter [8] -> [1] output; 
bad_addr_filter [9] -> [1] output; 
bad_addr_filter [10] -> [1] output; 
bad_addr_filter [11] -> [1] output; 
bad__addr_filter [12] -> [1] output; 
bad_addr_filter [13] -> [1] output; 
bad_addr_filter [14] -> [1] output; 
bad_addr_filter [15] -> [1] output; 

// ICMP rules: drop all fragmented and redirect ICMP packets 

bad_addrjilter [16] 

-> is_icmp_frag_packets :: Classifier(6/0000 ? -); 
isjcmp_frag__packets [1] -> [1] output; 

is_icmp_frag_packets [0] 

-> is_icmp__redirect :: IPClassifier(icmp type 5, -); 
is_jcmp_redirect [0] -> [1] output; 

// finally, allow dynamic filtering of bad src addresses we discovered 
// elsewhere in our script. 

dyn_saddr_filter :: AddrFilter(SRC 3 32); 
is_icmp_redirect [1] -> dyn_saddr_filter; 
bad_addr_filter [17] -> dynjsaddrjilter; 
dyn_saddr_filter [0] -> [0] output; 
dyn_saddr_filter [1]->[1] output; 
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// 

// TCPTrafficMonitor 

// 

// expects: input 0 takes TCP packets w IP header for the victim network; 

// input 1 takes TCP packets w IP Header from the victim network. 

// action: monitors packets passing by 

// outputs: output 0 - packets for victim network, unmodified; 

// output 1 - packets from victim network, unmodified. 

// 

elementclass TCPTrafficMonitor { 

// fwd annotation = rate of src_addr, rev annotation = rate of dst_addr 
tcpjrm :: IPRateMonitor(PACKETS, 0, 1, 100, 4096, true); 

// monitor all TCP traffic to victim, monitor non-RST packets from victim 

input [0] -> [0] tcpjm [0] -> [0] output; 

input [1] -> il_tcp_rst :: IPClassifier(rst, -); 

il_tcp_rst[0] -> [1] output; 

il_tcp_rst[l] -> [1] tcp_rm [1] -> [1] output; 

}; 



20094505.doc 
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Appendix listing of additional Click modules ("elements") . 
ADAPTIVESHAPER (n) ADAPTIVESHAPER (n) 



NAME 

AdaptiveShaper - Click element 
SYNOPSIS 

AdaptiveShaper (DROP_P, REPRESS JfEIGHT) 

PROCESSING TYPE 
Push 

DESCRIPTION 

AdaptiveShaper is a push element that shapes input traffic 
from input port 0 to output port 0. Packets are shaped 
based on "repressive" traffic from input port 1 to output 
port 1. Each repressive packet increases a multiplicative 
factor f by REPRESS_WEIGHT. Each input packet is killed 
instead of pushed out with f * DROP^P probability. After 
each dropped packet , f is decremented by 1. 



EXAMPLES 

ELEMENT HANDLERS 

drop_prob (read/write) 
value of DROP P 



repress__weight (read/write) 
value of REPRESS WEIGHT 



SEE ALSO 

PacketShaper (n) , RatioShaper (n) 
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ADAPTIVESPLITTER(n) ADAPT IVES PUTTER (n) 



NAME 

AdaptiveSplitter - Click element 

SYNOPSIS 

AdaptiveSplitter (RATE) 

PROCESSING TYPE 
Push 

DESCRIPTION 

AdaptiveSplitter attempts to split RATE number of packets 
per second for each address. It takes the fwd_rate annota- 
tion set by IPRateMonitor (n) , and calculates a split prob- 
ability based on that rate. The split probability attempts 
to guarantee RATE number of packets per second. That is, 
the lower the fwd__rate, the higher the split probability. 

Splitted packets are on output port 1. Other packets are 
on output port 0 . 



EXAMPLES 

AdaptiveSplitter ( 10 ) 



SEE ALSO 

IPRateMonitor (n) 
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ADDRFI LTER { n ) ADDRFILTER ( n ) 



NAME 

AddrFilter - Click element 

SYNOPSIS 

AddrFilter (DST/SRC, N) 

PROCESSING TYPE 
Push 

DESCRIPTION 

Filters out IP addresses given in write handler. DST/SRC 
specifies which IP address (dst or src) to filter. N is 
the maximum number of IP addresses to filter at any time. 
Packets passed the filter goes to output 0. Packets 
rejected by the filter goes to output 1. 

AddrFilter looks at addresses in the IP header of the 
packet, not the annotation. It requires an IP header anno- 
tation { MarklPHeader (n) ) . 



EXAMPLES 

AddrFilter (DST, 8} 
Filters by dst IP address, up to 8 addresses. 



ELEMENT HANDLERS 

table { (read) ) 

Dumps the list of addresses to filter and 



add ( (write) ) 

Expects a string "addr mask duration", where addr is 
an IP address, mask is a netmask, and duration is the 
number of seconds to filter packets from this IP 
address. If 0 is given as a duration, filtering is 
removed. For example, "18.26.4.0 255.255.255.0 10" 
would filter out all packets with dst or source 
address 18.26.4.* for 10 seconds. New addresses push 
out old addresses if more than N number of filters 
already exist. 



reset ( (write) ) 

Resets on write. 



SEE ALSO 

Classifier (n) , MarklPHeader (n) 
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ATTACKLOG (n) 



ATTACKLOG (n) 



NAME 



AttackLog - Click element; maintains a log of attack pack- 
ets in SAVE FILE. 



SYNOPSIS 

AttackLog (SAVE_FILE, INDEX_FILE, MULTIPLIER, PERIOD) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Maintains a log of attack packets in SAVE_FILE. Expects 
packets with ethernet headers, but with the first byte of 
the ethernet header replaced by an attack bitmap, set in 
kernel. AttackLog classifies each packet by the type of 
attack, and maintains an attack rate for each type of 
attack. The attack rate is the arrival rate of attack 
packets multiplied by MULTIPLIER. 

AttackLog writes a block of data into SAVE^FILE once every 
PERIOD number of seconds. Each block is composed of 
entries of the following format: 



Entries with the same attack type are written out 
together. A delimiter of OxFFFFFFFF is written to the end 
of each block. 

A circular timed index file is kept in INDEX__FILE along 
side the attacklog. See Circularlndex (n) . 



delimiter (0s) 
time 

attack type 
attack rate 

ip header and payload (padded) 



4 bytes 
4 bytes 



2 bytes 
4 bytes 



8 6 bytes 



100 bytes 



SEE ALSO 



Circularlndex (n) 
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CIRCULARINDEX (n) CIRCULARINDEX (n) 



NAME 

Circularlndex - Click element; writes a timed circular 
index into a file. 

SYNOPSIS 

Circularlndex 

DESCRIPTION 

Circularlndex writes an entry into a circular index file 
periodically. The entry contains a 32 bit time stamp and a 
64 bit offset into another file. The following functions 
are exported by Circularlndex. 

int initialize (String FILE, unsigned PERIOD, unsigned 
WRAP) - Use FILE as the name of the circular file. Writes 
entry into circular file once every PERIOD number of sec- 
onds. WRAP is the number of writes before wrap around. If 
WRAP is 0 7 the file is never wrapped around. 

void write_entry (long long offset) - Write entry into 
index file. Use offset as the offset in the entry. 



SEE ALSO 

GatherRates (n) , MonitorSRC16 (n) 
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DISCARDTODEVICE (n) 



DISCARDTODEVICE (n) 



NAME 

DiscardToDevice - Click element; drops all packets, gives 
skbs to device. 

SYNOPSIS 

DiscardToDevice (DEVICE) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Discards all packets received on its single input. Gives 
all skbuffs to specified device. 
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FILTERTCP (n) 
NAME 

FilterTCP - Click element 

SYNOPSIS 

FilterTCP () 

PROCESSING TYPE 
Push 

DESCRIPTION 

Expects TCP/IP packets as input. 
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FROMTUNNEL ( n ) FROMTUNNEL ( n ) 



NAME 

FromTunnel - Click element 

SYNOPSIS 

FromTunnel (TUNNEL, SIZE, BURST) 

PROCESSING TYPE 
Push 

DESCRIPTION 

Grab packets from kernel KUTunnel element. TUNNEL is a 
/proc file in the handler directory of the KUTunnel ele- 
ment. SIZE specifies size of the buffer to use (if packet 
in kernel has larger size, it is dropped) . BURST specifies 
the maximum number of packets to push each time FromTunnel 
runs . 



EXAMPLES 

FromTunnel ( /proc/ click/tunnel/conf ig) 
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GATHERRATES (n) 



GATHERRATES (n) 



NAME 

GatherRates - Click element 
SYNOPSIS 

GatherRates (SAVE__FILE, INDEX^FILE, TCPMONITOR_IN, TCPMONI- 
TOR_OUT, MONITOR_PERIOD, SAVE_PERIOD) ; 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Gathers aggregate traffic rates from TCPMonitor (n) element 
at TCPMONITOR_IN and TCPMONITOR_OUT . 

Aggregate rates are gathered once every MONITOR_PERIOD 
number of seconds. They are averaged and saved to 
SAVE_FILE once every SAVE_PERIOD number of seconds. The 
following entry is written to SAVE_FILE for both incoming 
and outgoing traffic: 



delimiter (0s) 


4 


bytes 


time 


4 


bytes 


type (0 for incoming traffic, 1 for outgoing traffic) 


4 


bytes 


packet rate of tcp traffic 


4 


bytes 


byte rate of tcp traffic 


4 


bytes 


rate of fragmented tcp packets 


4 


bytes 


rate of tcp syn packets 


4 


bytes 


rate of tcp fin packets 


4 


bytes 


rate of tcp ack packets 


4 


bytes 


rate of tcp rst packets 


4 


bytes 


rate of tcp psh packets 


4 


bytes 


rate of tcp urg packets 


4 


bytes 


packet rate of non-tcp traffic 


4 


bytes 


byte rate of non-tcp traffic 


4 


bytes 


rate of fragmented non-tcp traffic 


4 


bytes 


rate of udp packets 


4 


bytes 


rate of icmp packets 


4 


bytes 


rate of all other packets 


4 


bytes 




72 


bytes 



After the two entries, an additional delimiter of 
OxFFFFFFFF is written. SAVE^PERIOD must be a multiple of 
MONITOR PERIOD. 



A circular timed index is kept along side the stats file. 
See Circularlndex (n) . 



SEE ALSO 

TCPMonitor (n) Circularlndex (n) 
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ICMPPINGENCAP (n) 



NAME 

ICMPPINGEncap - Click element 
SYNOPSIS 

ICMPPINGEncap (SADDR, DADDR [, CHECKSUM?]) 
DESCRIPTION 

Encapsulates each incoming packet in a ICMP ECHO/IP packet 
with source address SADDR and destination address DADDR. 
The ICMP and IP checksums are calculated if CHECKSUM? is 
true; it is true by default. 



EXAMPLES 

ICMPPINGEncap (1.0.0,1, 2.0.0.2) 
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KUTUNNEL (n) KUTUNNEL (n) 



NAME 

KUTunnel - Click element; stores packets in a FIFO queue 
that userlevel Click elements pull from. 

SYNOPSIS 

KUTunnel ( [CAPACITY] ) 

PROCESSING TYPE 
Push 

DESCRIPTION 

Stores incoming packets in a first-in-first-out queue. 
Drops incoming packets if the queue already holds CAPACITY 
packets. The default for CAPACITY is 1000. Allows user- 
level elements to pull from queue via ioctl. 



ELEMENT HANDLERS 

length (read-only) 

Returns the current number of packets in the queue. 



highwater_length (read-only) 

Returns the maximum number of packets that have ever 
been in the queue at once. 



capacity (read/ write) 

Returns or sets the queue's capacity. 



drops (read-only) 

Returns the number of packets dropped so far. 



SEE ALSO 

Queue (n) 



B-ll 



Attorney Docket No. 12221-007001 

LOGGER (n) 



APPENDIX B 



LOGGER (n) 



NAME 

Logger - Click element 
SYNOPSIS 

Logger (LOGFILE, INDEXFILE [, LOCKFILE, COMPRESS?, LOGSIZE, 
PACKETSIZE, WRITEPERIOD, IDXCOALESC, PACKETFREQ, MAXBUF- 
SIZE ] ) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Has one input and one output. 

Write packets to log file LOGFILE. A log file is a circu- 
lar buffer containing packet records of the following 
form: 



I time (6 bytes) | 
I length (2 bytes) | 
| packet data | 



Time is the number of seconds and milliseconds since the 
Epoch at which a given packet was seen. Length is the 
length (in bytes) of the subsequent logged packet data. 
One or more packet records constitute one packet sequence. 

INDEXFILE maintains control data for LOGFILE. It contains 
a sequence of sequence control blocks of the following 
form: 



| date (4 bytes) | 
| offset {sizeof off_t) 1 
I length (sizeof off_t) I 



Date is a number of seconds since the Epoch. Offset 
points to the beginning of the packet sequence, i.e. to 
the earliest packet record having a time no earlier than 
date. Length is the number of bytes in the packet 
sequence. IDXCOALESC is the number of coalescing packets 
that a control block always cover. Default is 1024. 

Sequence control blocks are always stored in increasing 
chronological order; offsets need not be in increasing 
order, since LOGFILE is a circular buffer. 

COMPRESS? (true, false) determines whether packet data is 
logged in compressed form. Default is true. 
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LOGSIZE specifies the maximum allowable log file size, in 
KB. Default is 2GB. LOGSIZE=0 means "grow as necessary". 

PACKETSIZE is the amount of packet data stored in the log. 
By default, the first 120 (128-6-2) bytes are logged and 
the remainder is discarded. Note that PACKETSIZE is the 
amount of data logged before compression. 

Packet records are buffered in memory and periodically 
written to LOGFILE as a packet sequence. WRITEPERIOD is 
the number of seconds that should elapse between writes to 
LOGFILE . Default is 60. INDEXFILE is updated every time a 
sequence of buffered packet records is written to LOGFILE. 
The date in the sequence control block is the time of the 
first packet record of the sequence, with milliseconds 
omitted. 

PACKETFREQ is an estimate of the number of packets per 
second that will be passing through Logger. Combined with 
WRITEPERIOD, this is a hint of buffer memory requirements. 
By default, PACKETFREQ is 1000. Since by default WRITEPE- 
RIOD is 60 and each packet record is at most 128 bytes, 
Logger normally allocates 7500KB of memory for the buffer. 
Logger will grow the memory buffer as needed up to a maxi- 
mum of MAXBUFSIZE KB, at which point the buffered packet 
records are written to disk even if WRITEPERIOD seconds 
have not elapsed since the last write. Default MAXBUFSIZE 
is 65536 (64MB) . 
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MONITORSRC16 (n) 



MONITORSRC16 <n) 



NAME 

MonitorSRC16 - Click element 
SYNOPSIS 

MonitorSRC16 (SAVE_FILE, INDEX_FILE, MULTIPLIER, PERIOD, 
WRAP) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Examines src address of packets passing by. Collects 
statistics for each 16 bit IP address prefix. The follow- 
ing data structure is written to SAVE_FILE for every 16 
bit IP address prefix every PERIOD number of seconds. 



TCP and non TCP rates are multiplied by MULTIPLIER. An 
additional delimiter of OxFFFFFFFF is written at the end 
of a block of entries. 

WARP specifies the number of writes before wrap-around. 
For example, if PERIOD is 60, WARP is 5, then every 5 min- 
utes, the stats file wrap around. 

A timed circular index is maintained along side the 
statistics file in INDEX FILE. See Circularlndex (n) , 



SEE ALSO 

Circularlndex (n) 



delimiter (0s) 

time 

addr 

tcp rate 
non tcp rate 
percent of tcp 
percent of tcp frag 
percent of tcp syn 
percent of tcp fin 
percent of tcp ack 
percent of tcp rst 
percent of tcp psh 
percent of tcp urg 
percent of non tcp frag 
percent of udp 
percent of icmp 
reserved 



(4 
(4 
(4 
(4 
(4 
(1 
(1 
(1 
(1 
(1 
(1 
(1 
(1 
(1 
(1 
(1 
(1 



bytes ) 

bytes) 

bytes) 

bytes) 

bytes) 

byte) 

byte) 

byte) 

byte) 

byte) 

byte) 

byte) 

byte) 

byte) 

byte) 

byte) 

byte) 



32 bytes 
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RANDOMTCPIPENCAP (n) 



NAME 

RandomTCPIPEncap - Click element 
SYNOPSIS 

RandomTCPIPEncap (DA BITS [DP SEQN ACKN CHECKSUM SA MASK] ) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Encapsulates each incoming packet in a TCP/IP packet with 
random source address and source port, destination address 
DA, and control bits BITS. If BITS is -1, control bits 
are also generated randomly. If destination port DP, 
sequence number SEQN, or ack number ACKN is specified and 
non-zero, it is used. Otherwise, it is generated randomly 
for each packet. IP and TCP checksums are calculated if 
CHECKSUM is true; it is true by default. SEQN and ACKN 
should be in host order. SA and MASK are optional IP 
address; if they are specified, the source address is com- 
puted as (( random () & MASK) | SA) . 



EXAMPLES 

RandomTCPIPEncap (1.0. 0.2 4) 



SEE ALSO 

RoundRobinTCPIPEncap (n) , RandomUDPIPEncap (n) 
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RANDOMUDPIPENCAP (n) 



RANDOMUDPI PENCAP (n) 



NAME 

RandomUDPIPEncap - Click element 
SYNOPSIS 

RandomUDPIPEncap (SADDR SPORT DADDR DPORT PROB [CHECKSUM?] 
[, .-•]) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Encapsulates each incoming packet in a UDP/IP packet with 
source address SADDR, source port SPORT, destination 
address DADDR, and destination port DPORT. The UDP check- 
sum is calculated if CHECKSUM? is true; it is true by 
default . 

PROB gives the relative chance of this argument be used 
over others . 

The RandomUDPIPEncap element adds both a UDP header and an 
IP header. 

You can a maximum of 16 arguments. Each argument specifies 
a single UDP/IP header. The element will randomly pick one 
argument. The relative probabilities are determined by 
PROB. 

The Strip (n) element can be used by the receiver to get 
rid of the encapsulation header. 

EXAMPLES 

RandomUDPIPEncap (1.0.0.1 1234 2.0.0.2 1234 1 1, 

1.0.0.2 1093 2.0.0.2 1234 2 1) 

Will send about twice as much UDP/IP packets with 1.0.0.2 
as its source address than packets with 1.0.0.1 as its 
source address. 



SEE ALSO 

Strip (n) , UDPIPEncap(n) , RoundRobinUDPIPEncap (n) 
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RAT E WARN ( n } RAT E WARN ( n ) 



NAME 

RateWarn - Click element; classifies traffic and sends out 
warnings when rate of traffic exceeds specified rate. 

SYNOPSIS 

RateWarn (RATE, WARNFREQ) 

PROCESSING TYPE 
Push 

DESCRIPTION 

RateWarn has three output ports . It monitors the rate of 
packet arrival on input port 0. Packets are forwarded to 
output port 0 if rate is below RATE. If rate exceeds 
RATE, it sends out a warning packet WARNFREQ number of 
seconds apart on output port 2 in addition to forwarding 
all traffic through output port 1. 



SEE ALSO 

PacketMeter (n) 
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RATIOSHAPER (n) RATIOSHAPER (n) 



NAME 

RatioShaper - Click element 
SYNOPSIS 

RatioShaper (FWD_WEIGHT, REV_WEIGHT, THRESH, P) 

PROCESSING TYPE 
Push 

DESCRIPTION 

RatioShaper shapes packets based on fwd_rate_anno and 
rev_rate__anno rate annotations set by IPRateMonitor (n) . 
If either annotation is greater than THRESH, and 
FWD_WEIGHT*fwd_rate_anno > REV_WEIGHT*rev_rate_anno, the 
packet is moved onto output port 1 with a probability of 

min(l, P* (fwd_rate__anno*FWD_WEIGHT) / (rev_rate_anno*REV__WEIGHT) 

FWD_WEIGHT, REVJfEIGHT, and THRESH are integers. P is a 
decimal between 0 and 1. Otherwise, packet is forwarded on 
output port 0 . 



EXAMPLES 

RatioShaper (1, 2, 100, .2); 

if fwd_rate_anno more than twice as big as rev__rate_anno, 
and both rates are above 100, drop packets with an initial 
probability of 20 percent. 



ELEMENT HANDLERS 

f wd__weight ( read/write ) 
value of FWD WEIGHT 



rev_weight (read/write) 
value of REV WEIGHT 



thresh (read/write) 
value of THRESH 



drop_prob (read/write) 
value of P 



SEE ALSO 

Block (n) , IPRateMonitor (n) 
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REPORTACTIVITY (n) 



REPORTACTIVTTY (n) 



NAME 

ReportActivity - Click element 

SYNOPSIS 

ReportActivity (SAVE_FILE, IDLE) 

PROCESSING TYPE 
Agnostic 



DESCRIPTION 

Write into SAVE_FILE a 32 
ASCII representation of that 
comes by. If IDLE number of 
removes the file. 



bit time value followed by an 
time stamp whenever a packet 
seconds pass by w/o a packet, 
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ROUNDROBINSETIPADDRESS (n) ROUNDROBINSETIPADDRESS (n) 



NAME 

RoundRobinSetlPAddress - Click element 
SYNOPSIS 

RoundRobinSetlPAddress (ADDR [ , . . . ] ) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Set the destination IP address annotation of each packet 
with an address chosen from the configuration string in 
round robin fashion. Does not compute checksum (use 
SetlPChecksum(n) or SetUDPTCPChecksum (n) ) or encapsulate 
the packet with headers (use RoundRobinUDPIPEncap (n) or 
RoundRobinTCPIPEncap (n) with bogus address). 



EXAMPLES 

RoundRobinUDPIPEncap (2. 0.0.2 0.0.0.0 0 0 0) 

-> RoundRobinSetlPAddress (1.0.0.2, 1.0.0.3, 1.0.0.4) 

-> StorelPAddress (12) 

-> SetlPChecksum 

-> SetUDPTCPChecksum 

this configuration segment places an UDP header onto each 
packet, with randomly generated source and destination 
ports. The destination IP address is 2.0.0.2, the source 
IP address is 1.0.0.2, or 1.0.0.3, or 1.0.0.4. Both IP and 
UDP checksum are computed. 



SEE ALSO 

RoundRobinUDPIPEncap (n) , RoundRobinTCPIPEncap (n) , UDPIPEn- 
cap(n) , SetlPChecksum (n) , SetUDPTCPChecksum (n) , SetlPAd- 
dress (n) , StorelPAddress (n) 
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ROUNDROBINTCPIPENCAP (n) 



NAME 

RoundRobinTCPIPEncap - Click element 
SYNOPSIS 

RoundRobinTCPIPEncap (SA DA BITS [SP DP SEQN ACKN CHECKSUM] 
[, . - .] ) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Encapsulates each incoming packet in a TCP/IP packet with 
source address SA, source port SP (if 0, a random one is 
generated for each packet), destination address DA, and 
destination port DP (if 0, a random one is generated for 
each packet), and control bits BITS. If SEQN and ACKN 
specified are non-zero, they are used. Otherwise, they 
are randomly generated for each packet. IP and TCP check- 
sums are calculated if CHECKSUM is true; it is true by 
default. SEQN and ACKN should be in host order. 

The RoundRobinTCPIPEncap element adds both a TCP header 
and an IP header. 

You can give as many arguments as you f d like. Each argu- 
ment specifies a single TCP/IP header. The element will 
cycle through the headers in round-robin order. 

The Strip (n) element can be used by the receiver to get 
rid of the encapsulation header. 

EXAMPLES 

RoundRobinTCPIPEncap (2. 0.0. 2 1.0.0.2 4 1022 1234 42387492 

2.0.0.2 1.0.0.2 2) 



SEE ALSO 

Strip (n) , RoundRobinUDPIPEncap (n) 
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ROUNDROBINUDPIPENCAP (n) 



NAME 

RoundRobinUDPIPEncap - Click element 
SYNOPSIS 

RoundRobinUDPIPEncap (SADDR DADDR [SPORT DPORT CHECKSUM?] 
[, -..]) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Encapsulates each incoming packet in a UDP/IP packet with 
source address SADDR, source port SPORT, destination 
address DADDR, and destination port DPORT. The UDP and IP 
checksums are calculated if CHECKSUM? is true; it is true 
by default. If either DPORT or SPORT is 0, the port will 
be randomly generated for each packet. 

The RoundRobinUDPIPEncap element adds both a UDP header 
and an IP header. 

You can give as many arguments as you'd like. Each argu- 
ment specifies a single UDP/IP header. The element will 
cycle through the headers in round-robin order. 

The Strip (n) element can be used by the receiver to get 
rid of the encapsulation header. 

EXAMPLES 

RoundRobinUDPIPEncap (2. 0.0.2 1.0.0.2 1234 1002 1, 

2.0.0.2 1.0.0.2 1234) 



SEE ALSO 

Strip (n) , UDPIPEncap (n) 
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SETSNI FFFLAGS (n) 



SETSNIFFFLAGS (n) 



NAME 

SetSniff Flags - Click element; sets sniff flags annota- 
tion. 

SYNOPSIS 

SetSniff Flags (FLAGS [ , CLEAR] ) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Set the sniff flags annotation of incoming packets to 
FLAGS bitwise or with the old flags, if CLEAR is true 
(false by default), the old flags are ignored. 
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SETUDPTCPCHECKSUM (n) SETUDPTCPCHECKSUM (n) 



NAME 

SetUDPTCPChecksum - Click element 

SYNOPSIS 

SetUDPTCPChecksum ( ) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Expects an IP packet as input. Calculates the I CMP, UDP or 
TCP header's checksum and sets the checksum header field. 
Does not modify packet if it is not an ICMP, UDP, or TCP 
packet . 



SEE ALSO 

SetlPChecksum(n) 
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STORESNIFFFLAGS (n) STORESNIFFFLAGS (n) 

NAME 

StoreSniff Flags - Click element; stores sniff flags anno- 
tation in packet 

SYNOPSIS 

StoreSniff Flags (OFFSET) 

PROCESSING TYPE 
Agnostic 

DESCRIPTION 

Copy the sniff flags annotation into the packet at offset 
OFFSET. 
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TCPMONITOR ( n ) TCPMONITOR ( n ) 



NAME 

TCPMonitor - Click element 

SYNOPSIS 

TCPMonitor ( ) 

PROCESSING TYPE 
Push 

DESCRIPTION 

Monitors and splits TCP traffic. Output 0 are TCP traffic, 
output 1 are non-TCP traffic. Keeps rates of TCP, TCP 
BYTE, SYN, ACK, PUSH, RST, FIN, URG, and fragmented pack- 
ets. Also keeps rates of ICMP, UDP, non-TCP BYTE, and non- 
TCP fragmented traffic. 



ELEMENT HANDLERS 

rates (read) 

dumps rates 
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TCPSYNPROXY (n) 



NAME 

TCPSYNProxy - Click element 
SYNOPSIS 

TCPSYNProxy (MAX__CONNS , THRESHOLD, MINJTIMEOUT , MAX_TIMEOUT 
[, PASSIVE] ) 

PROCESSING TYPE 
Push 

DESCRIPTION 

Help settup a three way TCP handshake from A to B by sup- 
plying the last ACK packet to the SYN ACK B sent prema- 
turely, and send RST packets to B later if no ACK was 
received from A. 

Expects IP encapsulated TCP packets, each with its ip 
header marked ( MarklPHeader (n) or ChecklPHeader (n) ) . 

Aside from responding to SYN ACK packets from B, TCPSYN- 
Proxy also examines SYN packets from A. When a SYN packet 
from A is received, if there are more than MAX_CONNS num- 
ber of outstanding 3 way connections per destination 
(daddr + dport) , reject the SYN packet. If MAX_CONNS is 0, 
no maximum is set. 

The duration from sending an ACK packet to B to sending a 
RST packet to B decreases exponentially as the number of 
outstanding connections to B increases pass 2 ^THRESHOLD . 
The minimum timeout is MINJTIMEOUT . If the number of out- 
standing half-open connections is above 2 /X THRESHOLD, the 
timeout is 

max (MINJTIMEOUT, MAXJTIMEOUT » (N » THRESHOLD)) 

Where N is the number of outstanding half-open connec- 
tions. For example, let the MINJTIMEOUT value be 4 sec- 
onds, the MAX JI I ME OUT value be 90 seconds, and THRESHOLD 
be 3. Then when N < 8, timeout is 90. When N < 16, timeout 
is 45. When N < 24, timeout is 22 seconds. When N < 32, 
timeout is 11 seconds. When N < 64, timeout is 4 seconds. 
Timeout period does not decrement if the threshold is 0. 

TCPSYNProxy has two inputs, three outputs. All inputs and 
outputs take in and spew out packets with IP header. 
Input 0 expects TCP packets from A to B. Input 1 expects 
TCP packets from B to A. Output 0 spews out packets from A 
to B. Output 1 spews out packets from B to A. Output 2 
spews out the ACK and RST packets generated by the ele- 
ment . 

If PASSIVE is true (it is not by default), monitor TCP 
three-way handshake instead of actively setting it up. In 
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this case, no ACK or RST packets will be sent. When an 
outstanding SYN times out, the SYN ACK packet is sent out 
of output port 2. No packets on port 0 are modified or 
dropped in this operating mode. 



EXAMPLES 

... -> ChecklPHeader () -> TCPSYNProxy ( 128 , 3, 10, 90) -> 



ELEMENT HANDLERS 

summary (read) 

Returns number of ACK and RST packets sent and number 
of SYN packets rejected. 



table (read) 

Dumps the table of half-opened connections. 



reset (write) 

Resets on write. 



SEE ALSO 

MarklPHeader (n) , ChecklPHeader (n) 
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TCPSYNRESP (n) 



TCPSYNRESP (n) 



NAME 

TCPSYNResp - Click element 

SYNOPSIS 

TCPSYNResp {) 

PROCESSING TYPE 
Push 



DESCRIPTION 

Takes in TCP packet, if it is a SYN packet, return a SYN 
ACK. This is solely for debugging and performance tunning 
purposes. No checksum is done. Spews out original packet 
on output 0 untouched. Spews out new packet on output 1. 
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